Unitary-process discrimination with error margin 
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We investigate a discrimination scheme between unitary processes. By introducing a margin for 
the probability of an erroneous guess, this scheme interpolates the two standard discrimination 
schemes: minimum-error and unambiguous discrimination. We present solutions for two cases. One 
is the case of two unitary processes with general prior probabilities. The other is the case with a 
group symmetry: The processes comprise a projective representation of a finite group. In the latter 
case, we found that unambiguous discrimination is a kind of "all or nothing" : The maximum success 
probability is either or 1. We also thoroughly analyze how entanglement with an auxiliary system 
improves discrimination performance. 



I. INTRODUCTION 

Suppose Alice performs some operation on a quantum 
system. How can Bob guess what operation Alice has 
done? Let us assume Bob can prepare the system in any 
initial state before Alice's operation. What Bob can do 
then is to perform some measurement on the system af- 
ter Alice's operation, and guess her operation from the 
outcome of his measurement. This is the problem of dis- 
crimination of quantum processes, and it involves two 
fundamental issues in quantum information theory. 

First of all, quantum measurement is statistical in 
nature, and generally it destroys the state to be mea- 
sured. It is, therefore, a nontrivial problem for Bob to 
find the best measurement to discriminate between gen- 
erally nonorthogonal states after the operation. This is 
the problem of quantum state discrimination [H-Q • The 
second issue is entanglement. Bob should prepare the 
system in the optimal initial state so that his measure- 
ment will be most effective. One question is whether and 
how much the performance of discrimination improves by 
an input state entangled with an auxiliary system (an- 
cilla). Another problem concerns the usefulness of an 
entangled input state into the parallel arrangement of 
processes of the same kind. 

The problem of discrimination of processes has re- 
ceived much attention in recent years, and a number of 
results have been reported. It has been shown that two 
distinct unitary devices can be perfectly discriminated 
by a finite number of devices arranged in parallel and 
an appropriate entangled input state 0, H| . Discrimina- 
tion between unitary processes with a group symmetry 
has also been studied. Owing to the symmetry of the 
set of processes, one can determine the optimal measure- 
ment scheme and discrimination success probability in 
terms of group representations Thorough anal- 

yses of the asymptotic behavior in Lie group estimation 
can be found in Refs. [ill, E2 ■ Quite recently, a necessary 
and sufficient condition for when general quantum oper- 
ations are perfectly discriminated within a finite number 
of queries was reported [H[ . 

In this paper, we assume Alice's operations are uni- 



tary. With given prior probabilities, she selects one from 
a finite set of unitary operations. The set of unitary op- 
erations and the prior probabilities are known to Bob. 
For state discrimination, two schemes have been exten- 
sively studied: minimum-error discrimination [l| and un- 
ambiguous discrimination which allows an inconclusive 
res ult Il44l7l | . Recently, a new scheme has been proposed 
[18H2Ci| . which interpolates the two standard schemes by 
introducing a margin on the mean probability of an erro- 
neous guess. We adopt this scheme for process discrimi- 
nation. 

We will thoroughly analyze two solvable cases. The 
first is the case of two unitary processes with arbitrary 
prior probabilities. Then, we examine the set of pro- 
cesses with group symmetry: The processes comprise a 
unitary projective representation of a finite group, and 
prior probabilities are equal. The maximum discrimina- 
tion success probability is given in terms of dimensions 
and multiplicities of irreducible representations. We will 
clarify whether and how much the discrimination perfor- 
mance can be improved by an input state entangled with 
an ancilla system. 



II. UNITARY-PROCESS DISCRIMINATION 
WITH ERROR MARGIN 

Suppose n unitary operations {Ui}f =1 are defined on 
a quantum system and Alice performs one of the opera- 
tions Ui with a prior probability ?y.;. Bob does not know 
which operation is performed by Alice though he has the 
knowledge of the set of operations and the prior proba- 
bilities. Bob's task is to optimally guess which operation 
was performed by Alice. Bob can prepare the quantum 
system in any state (input state for the process) before 
Alice's operation. He can also perform any measurement 
on the quantum system after Alice's operation. This is 
the problem of unitary-process discrimination. 

Let us impose an error margin on the mean probabil- 
ity of Bob's incorrect guess. This is possible by allowing 
Bob to declare an inconclusive result "I don't know." The 
positive-operator valued measure (POVM) of Bob's mea- 
surement consists of n + 1 elements, {/j, = 0, . . . , n), 
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where measurement outcome 1 < p < n means the pro- 
cess is identified with U^, and E^q produces the incon- 
clusive result. By Pui,E„ we denote the joint probability 
that the process is Ui (i = 1, ... ,n) and the measurement 
outcome is p (p = 0, 1, . . . , n). The probability Pu it Eu i s 
given by 



(1) 



where p is the input state chosen by Bob, which is gener- 
ally mixed. The success probability of discrimination is 
then given by 



i=l 



The mean probability of error is 



(2) 



(3) 



We impose a margin m on the mean probability of error, 



P x < m. 



(4) 



Bob's task is to maximize the success probability P a sub- 
ject to the constraint P x < m by choosing the POVM 
{E^y^ =0 and the input state p in an optimal way. 

The input state can generally be mixed. As shown in 
the following, the optimal input state can be assumed to 
be a pure state for m = 1 and m = 0. For a general error 
margin, we can give a sufficient condition such that that 
the maximum success probability can be attained by a 
pure input state. 

Let us express a general mixed input state by 



p = ^A Q |a)(a| 



(5) 



where {A a } is a probability distribution. The discrimi- 
nation success probability and the margin condition for 
the mean error probability are given by 

Po = Y^K n^ViialujEiUila}] 



(6) 



= A a m(a) < m. 



(7) 



Here, P{a) and m(a) are the success probability and the 
error probability, respectively, when the input state is 
given by | a } . Among the pure states | a ) in Eq. ([5]) , 
let | a max ) be the pure state that has the greatest P(a). 



When m = 1, we can take |a max ) for the input state, 
since the error-margin condition is inactive in this case. 
When m = 0, we can also take | a max ) for the input 
state, since Eq. ([7]) implies all states | a ) satisfy the no- 
error condition, m{a) = 0. Thus, the input state can be 
assumed pure when m — 1 or 0. 

For the general error margin, consider the discrimina- 
tion problem in which the input state is restricted to be 
pure, and denote the maximum success probability by 
^max( m )- ^ i s evident that ^ax e ( m ) * s a rnonotoni- 
cally increasing function of m. Note that the inequality 
P(a) < PP iax c (m(a)) holds by definition. Now, assume 
that -Pmax 6 ( m ) i s a concave function of m. Then we ob- 
serve 

P ^U(a) < ^AaF^fmW) 

a a 

<^s e (E A « m ( a )) 

a 

< pr::(m). 

This implies that the success probability of any mixed in- 
put state never exceeds the success probability of the op- 
timal pure input state. Thus, the concavity of P£^(rri) 
is a sufficient condition for the maximum success proba- 
bility to be able to be attained by a pure input state. 

This argument holds regardless of the use of an auxil- 
iary system. If we allow a sufficiently large auxiliary sys- 
tem for the input state and measurement, we can show 
stronger results: P max (m) = Pg^(m) and P max {m) is 
concave. Suppose the unitary operations Ui act on sys- 
tem Q and we have an auxiliary system R. Assume the 
maximum success probability is attained by a generally 
mixed input state pQ R and a POVM E^ R , which are 
defined on the composite system QR. Introducing an- 
other auxiliary system S, we consider purification of p® R , 
which we denote by | ^>Q RS ). If we take | ^>Q RS ) as input 
and measure the output by POVM E® RS = E® R <g) I s , 
the success and error probabilities do not change. Thus, 
the optimality can always be achieved by a pure-state 
input if a sufficiently large ancilla can be used. 

The concavity of P max (™) can be shown in the follow- 
ing way: Take two values of error margin, mi and m 2 . 
For each error margin rrij (J = 1,2), we assume the set 
of input state pf R and POVM E® R {j) is optimal. Here, 
we introduce a two-dimensional auxiliary system S with 
an orthonormal basis | I s ) and |2 S ). In the composite 
system QRS, let us consider the input state 

P Q RS = \ lP ? R ® | I s ) ( I s | + \ 2 p$ R ® | 2 s ) ( 2 s | , 

where Ai, A 2 > and A x + A 2 = 1, and POVM defined by 

e qrs = E Q R {1) ® | I s ) ( I s | + E^ R {2) ® | 2 s ) ( 2 s \. 

It is clear that the mean error probability is given by 
P x = Aimi + A 2 ?n 2 . The mean success probability is also 
given by a similar form, P Q = AiP max (mi) + A 2 P max (m 2 ), 
which should not exceed the maximum success probabil- 
ity P m ax(AiTOi + A 2 m 2 ). This establishes the concavity 
of Pmax(™) when a sufficiently large ancilla is available. 
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III. DISCRIMINATION BETWEEN TWO 
UNITARY PROCESSES 

In this section, we consider discrimination with error 
margin between two unitary processes Ui and U2 with 
prior probabilities r/i and 772, respectively. 

First, we assume the input state is fixed to be a cer- 
tain pure state \4>) ■ Optimization is performed only with 
respect to POVM. Then, the problem reduces to dis- 
crimination between two pure states \4>\) = U\\4>) and 
I </)■> ) = U2 1 4> ) ■ This problem has already been solved in 
flS . [2G | . One of the three types of measurement is optimal 
depending on the following parameters: prior probabil- 
ities rji, the inner product between the two states, and 
error margin m. The parameter space is divided into the 
following three domains: 
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FIG. 1: (Color online) S'min and the convex polygon on the 
complex plane which is the convex hull of the eigenvalues of 

u\u 2 . 



where S m ; n is defined to be 



minimum-error domain 
intermediate domain : 
single-state domain : 



m c < m < 1, 
m' c < m < m c 
< m < m' 



where two critical error margins m c and m' c are defined 
by 



1 - v 7 ! - ^vmS 

1 - 2 v / rni] 2 S 







{in <mS), 



(8) 
(9) 



where 771 < r] 2 is assumed and S = |( 4>i \ <f>2 )\ 2 ■ In the 
minimum-error domain, the optimal measurement is the 
same as the one of minimum-error discrimination, which 
does not produce the inconclusive result, "I don't know." 
In the single-state domain, one of the two states is omit- 
ted in the optimal measurement. In the intermediate do- 
main, the probabilities for three measurement outcomes 
(the states | <fii ) and | <f>2 ) and the inconclusive result) are 
nonzero. The maximum success probability as a function 
of m and S is given by 



^max ( m i S) — 



|(i + VI - *mmS) 
(ym+ y/i -2071 m sy 



(m c < m < 1), 
(m' c < m < m c ), 



(sJ^S + ^2^(1-5)) (0 < m < m' c ). 



(10) 



See Refs. [19|, l20( for details. It can be readily shown 
that P,P"x e ( m ! S) 1S a concave and monotonically increas- 
ing function of m. It is also evident that P^i^(m, S) is 
monotonically decreasing as a function of S . 

We can now optimize the success probability with re- 
spect to the input pure state | ) in the following way: 



Pr a r x c (m) = maxPP- c 



ppurc 

max 



(771, S'min) i 



(11) 



, mln = mm 

0} 



\u\u 2 \ 



(12) 



Since PP-°(m) 



ppurc ( 
max 



(m, S'min) is concave for m, we 
conclude that the maximum success probability of dis- 
criminating two unitary processes can be attained by a 
pure state input; namely, P ma ,^{m) = P m "™(m). 

Smin can be determined by eigenvalues of U\U2 0, 
Let {e lSl , e 102 , . . . , e t6d } be eigenvalues of U\U2, where d 
is the dimension of the space considered. We can express 

Smin 



Sm i n 



mm 

\4>) 



mm 

9a>0,£ a9a = l 



a)|V e 



a=l 



(13) 



where |a) is the eigenstate of U\U2 with eigenvalue 
e l9a , and q a is defined to be |((/)|a)| 2 . We note that 

So=i la^ 6 " w ith la > 0, J2 a q a — 1 is the convex hull of 
the points {e 1 : e 102 , . . . , e %ed } on the complex plane, and 
represents a convex polygon on the plane. If this poly- 
gon contains the origin, then S m i n = 0, and consequently 
we obtain P ma x("T-) = 1. Otherwise, S m i n is given by the 
square of the minimum distance between the polygon and 
the origin (see Fig. [TJ. 

Before concluding the section, we examine whether 
some use of an auxiliary system (ancilla) can help Bob 
improve the discrimination success probability. Suppose 
Alice's two unitary operations act on the system Q alone, 
and Bob can prepare a certain input state in the compos- 
ite system QR and perform any measurement on QR af- 
ter Alice's operation, where R is an auxiliary system. The 
set of eigenvalues of the operator C//C/2 is unchanged with 
only their multiplicities increased by a factor of the di- 
mension of system R. This does not change S m i n - Thus, 
entanglement with an auxiliary system does not help in 
discrimination between two unitary processes. This con- 
trasts with the case of discrimination discussed in the 
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next section, which involves more than two unitary pro- 
cesses. 



IV. UNITARY PROCESSES AS A PROJECTIVE 
REPRESENTATION OF A FINITE GROUP 

It is generally hard to analyze a process discrimination 
problem of more than two processes. However, if the 
set of processes has some symmetry, the problem can be 
tractable. In this section, we consider a set of processes 
with a group symmetry. There are many interesting cases 
where a set of operations itself forms a group. Here, 
we consider a slightly generalized situation: The set of 
unitary processes {U g } g ^c is assumed to be a unitary 
projective representation of a finite group G. 

More precisely, the set of unitary processes {U g } g ^G 
satisfies 

U g U h = c g , h U gh (g,heG), (14) 

where c g ^ is a complex number with |c ff /J = 1. The 
occurrence probabilities of process U g are assumed to be 
equal: Vg = tq! with \G\ being the order of G. 

When all c gt h arc 1, the projective representation re- 
duces to an ordinary unitary representation of G. The 
set of complex numbers {c ffl /j} is called a factor set and 
satisfies the following cocycle conditions: 

c g ,hCgh,k = c g jikCh,k (.9, h, k e G), (15) 

which is a consequence of the associativity of multiplica- 
tion, UgUfJJk- The factor set depends on phase factors 
of each U g . It is important that the factor set does not 
always reduce to a trivial one (all c 9t h are 1) by redefin- 
ing phase factors of U g . A simple example is the set 
{l,a x ,a y ,a z }, where <j Xl a y , and <j z are Pauli matrices. 
This set is not a group, but a projective representation 
of group Z2 x Z2 . We will later discuss a generalization 
of this example in connection with superdensc coding. 

For a general theory of projective representation of 
group (also known as ray representation) see, for ex- 
ample, Ref. [2l[. It is known that, for a fixed factor 
set, equivalence, reducibility, and irreducibility can be 
defined in the same way as in ordinary representations. 
Schur's lemma and the orthogonality relations of irre- 
ducible representation matrices also hold for projective 
representations. 

Further, in most of our calculations involving U g , the 
factor set does not explicitly show up. For example, the 
relation UgU h AU\u\ = UghAU\ h still holds for any op- 
erator A. We also observe U\A\j\ = A and U g AU^ = 
Ug- 1 AU g -i, where "1" represents the identity element of 
G. This is because, up to a phase factor, U\ = 1 and 

A POVM {E 0i E g } is said to be covariant [2[, if it 
satisfies 

U g E Ul = E , U h E g Ul = E hg (g, h e G). 



We can show that the optimal POVM can be assumed 
to be covariant. This useful property is not hampered by 
the error-margin condition and the factor set in the pro- 
jective representation. Let {Fo,F g } be a POVM, which 
is not generally covariant. Construct another POVM 
{Eq, E g } as follows: 

E ° = ]kY, U 9 F ° U l Eg = UgE 1 Ul (16) 

where E\ = S g eG Ug E gUg- It is evident that 
{Eo,E g } is a covariant POVM. We find that the two 
POVMs give the same success probability. 

Po(F) = i J2 trF 9 U 9 P U g = tr ^ 
1 1 g£G 

= T C lY, trE 9 U 9 P U l= P o( E )- 
1 1 9SG 

The error probability is also the same for the two 
POVMs. 

= T^J2 trE B U hP U t = P x( E )- 
1 1 g*h 

Thus, if a POVM {Fo,F g } is optimal, so is the covariant 
POVM {E ,E g } which is constructed from {F ,F g }. 

In terms of the covariant POVM, the task is to maxi- 
mize 

P B =ixE lP , (17) 

subject to conditions 

Ex>0, J2 U 9 E iUl<l, (18) 

seG 

P x =Y,^ E iU g pUl<m, (19) 

where variables are POVM element E\ and input state 
P- 

A. Case of irreducible representation 

Let us assume the representation U g is irreducible and 
determine the maximum success probability P ma , x (m). 
We will see that this simple case provides a helpful guide 
line for the more general case considered in the next sec- 
tion. 

Define an operator A to be X] s eG U g EiU^. It can be 
readily shown that A commutes with U g for all g in G. 
According to Schur's lemma, operator A is the identity 



5 



up to a factor, since the representation U g is irreducible. 
The factor can be fixed by calculating traces. We find 



(20) 



gee 



where d is the dimension of the space considered. The 
POVM element E\ is positive semidefinite, and it clearly 
satisfies tr [E\ ) 1 > E±. Combining this inequality and 
Eq. ([20]), we obtain 



(21) 



gee 



which serves as a key inequality for determining P max (m). 

Using this inequality, we derive two upper bounds for 
the success probability P Q . The first upper bound is ob- 
tained in the following way: 



P = tr£ lP < ^tr r ^UgE^p) < d 
where the condition 



|G|' 



(22) 



]T U g E x Ul < 1, 
gee 

is used in the last inequality. This upper bound is inde- 
pendent of the error margin. To obtain another upper 
bound involving the error margin, we slightly rewrite the 
inequality of Eq. (f2Tj) as 



E 1 <j^\E 1 +J2u g E 1 U g 
which immediately leads to 



i 



(23) 



3#1 



We note that |G| > d for an irreducible representation 
and equality occurs only for a trivial case |G| = 1. Here- 
after, we assume |G| > 1. Using this inequality, we obtain 
the second upper bound as 



P = trE lP < 
1 



d 1 \S#1 ) 



-Px < 



M _ i M _ i ' 

d d 1 

Combining the two upper bounds, we have 



(24) 



Po < 



d 




f(m). 



(25) 



It is readily verified that this upper bound can be 
attained by any pure state input p = \ <fi ) ( (f> | and the 
POVM element Ex = f (m) \ <f>) ( <f) \. Thus, the maximum 
success probability in the case of an irreducible represen- 
tation is given by 



P m ax(m) = P££ e (m) = 



1^ (m c < m < 1) , 



T#- (0 < m < m c ) , 

d L 

where the critical error margin m c is defined as 



d 

W\' 



(26) 



(27) 



If m > m c , P m ax('TT') is given by that of minimum- 
error discrimination. Below m c , -P m ax("T-) is linear in er- 
ror margin m. Interestingly, we find that P m ax(0) = 
unless \G\ = d, implying it is impossible to unambigu- 
ously discriminate processes U g unless \G\ = d. If \G\ = d 
instead, we find P m ax(0) = 1. Thus, P m ax(0) is either 
or 1. Rather surprisingly, we will see that these features 
of the irreducible case are preserved in the more general 
case discussed next. 



B. General case 

Here, we consider the representation U g to be generally 
reducible. When U g is irreducible, the inequality (|2"Tj) 
was essential to determination of the maximum success 
probability. Though we cannot resort to Schur's lemma 
as in the preceding section, there exists a generalization 
of Eq. (|21[) for generally reducible representations. In this 
respect, we can show that the following general theorem 
holds: 

Theorem. Let {U g } g ^c be a unitary projective represen- 
tation of a finite group G of order \G\. Define constant 



min(m 1T ,d a .)(j a . 



IGI 



(28) 



where a represents each irreducible representation of G, 
and d a and m a are the dimension and the multiplicity of 
irreducible representation a in the decomposition of U g , 
respectively. Then, for any positive semidefinite operator 
E, the following inequality holds: 



E <nJ2 U g EU g'- 

geG 



(29) 



The quantity g?^/|G| is called the Plancherel measure 
of irreducible representation a. It is known that they 
sum to unity when summed over all possible irreducible 
representations for a given factor set [21(. Thus, the con- 
stant k is generally less than or equal to 1. Note that 
if U g is irreducible, the generalized inequality Eq. (f2"9")l 
reduces to Eq. (|2~T|) . since k is then given by d/\G\. 



G 



Before proving the theorem, we introduce a represen- 
tation basis and representation matrices. Decomposing 
the representation U g into irreducible representations, we 
obtain an orthonormal basis written as | cr, b, a } (a = 
1, . . . , d a , b = 1, . . . , m a ). Here, a represents each irre- 
ducible representation of G. Index a specifies each vec- 
tor belonging to irreducible representation a, and a runs 
from 1 to d a . Index b stands for "other quantum num- 
bers," which are invariant under any operation U g . Index 
b, therefore, runs from 1 to the multiplicity m CT . The basis 
states | a, b, a ) transform under operation U g as follows: 

U g \a,b,a) = E \<r,b,a')((T,b,a' \U g \a,b,a) 



a' = l 



(30) 



Here, D a a , a {g) = (a, 6, a' \U g \a,b,a) are irreducible rep- 
resentation matrices, and that are known to satisfy the 
following orthogonal relations: 



E D "aMD:la>(9) = S^S aia ,5 aW J-l. (31) 

gee 

We now present the proof of the theorem. 



Proof. Any positive semidefinite operator E can be writ- 
ten as 



(32) 



where | e ) is not generally normalized. If each term in 
this expression satisfies inequality (|2U|) . so does E. Thus, 
it suffices to prove the case in which the rank of E is one: 
E = | e ) ( e | . The vector | e ) can be expanded in terms 
of the basis \a,b,a) as 



er 6=1 a=l 

Here, it is convenient to redefine the basis | cr, b, a ) so 
that the coefficient e a i, a is diagonal with respect to b and 
a. This is possible by the singular value decomposition 
of the matrix with (&, a) entry given by e a ba- Note that 
the transformation property of Eq. (|30p is unchanged by 
this redefinition. In this redefined basis, we can write 



Now, let \<fi) be an arbitrary state. Writing <\> a ba 
' a,b,a\cf>}, we find 



>| J B|0) = |(0|e)| 2 = 



E E e ^*o 



\ ^ \ ^ d a \G\ 

cr a=l V ' 




\4> a 



era | l^aaa 



where the Schwarz inequality is used. The first factor in 
the last line is the constant k defined by Eq. (f2"5)) . To 
evaluate the second factor, we use Eq. (|34| and obtain 



E^I0> = EE^i^i 2 Ei^ 



2 

aaa' \ i 



gee 



which is clearly greater than or equal to the second factor. 
Thus, we obtain 



\E\<j>)<K{4>\Y,U g EU ! 



9SG 



Equality holds if and only if e* aa 4> aaa , / d a is independent 
of cr and a, and 4> a ba = for b ^ a. Since | <p ) is arbitrary, 
we obtain the desired result. This completes the proof of 
the theorem. □ 



With the key inequality of Eq. ([29|) at hand, we can 
determine the maximum success probability along the 
same lines as the irreducible case. The key inequality 
immediately leads to the first upper bound for the success 
probability 



P {m) < k. 



(35) 



By rewriting the key inequality as in the irreducible case, 
we have 



E 



^T^EWI, 



(36) 



e) = EE e<Ta ' cr ' a > a )' 



(33) 



a a — 1 



where d a = min(m (T , d a ). Using the orthogonality of 
irreducible matrices given in Eq. pip , we obtain 

EtV^E^HM^ 

gee g eG 

= E E |e<Ta|2 £ 1 a ' a ' a ' } ( ff ' a ' a ' (34) 

a a—1 a' — l 



which is a generalization of Eq. (|23j) . The second upper 
bound follows from this inequality. 



P < m. (37) 

1 — K 



Combining the two upper bounds, we have 

j K (l-«<m<l) 
Po -|_^_ m ( <m<l-«), (38) 



f(m) 
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1-K 1 

Error margin, m 



FIG. 2: (Color online) The maximum discrimination success 
probability P max (?Ti) of processes {U 9 } 96 g which comprise a 
projective representation of a finite group G. m denotes the 
margin for the mean error probability. The constant k is 
given in Eq. (|28[). which is replaced by k a in Eq. (|44p when a 
sufficiently large ancilla system can be employed. 



This upper bound is attained by the following pure-state 
input: 



v a a—1 V 1 1 



(39) 



and the POVM element E\ of rank 1 given by 
£i = /(m)|0)<0|. 



(40) 



Thus, the maximum success probability P max {ra) is 
given by 



[r=^ TO (0 < ™ < ™c), 



where 



and 



minfmcr ,d eT )d eT 
~[G\ 



For 



minimum-error discrimination (to = 1), this maximum 
success probability reproduces the result obtained in Q . 
As in the irreducible case, we find again that P max (m) is 
linear below the critical error margin m c and reaches the 
probability of minimum-error discrimination at to = to c 
(see Fig. [2j. Unambiguous discrimination is again "all or 
nothing": P max (0) is either or 1. These features con- 
trast with the case of discrimination between two unitary 
processes with no group symmetry. Note that a set of 
two unitarics cannot always be considered as a projec- 
tive representation of some group. This is because the 
group should be Z2 in this case, and this would mean, 
up to a phase factor, the square of U{ U2 should be the 
identity. 



V. ENTANGLEMENT WITH ANCILLA AND 
ILLUSTRATIVE EXAMPLES 

We examine how entanglement with an ancilla system 
improves the discrimination performance. Let Q be the 
system on which the process acts, and let R be an 
ancilla system. We assume that the input state can be 
any (generally entangled) state \<f))Q R of the composite 
system QR, and any measurement on system QR can be 
performed after the operation of U®. 

Clearly, (8 1 R is a projective representation of G, 
and the arguments given in the preceding section can be 
applied to the composite system QR as well. We write 
the basis of irreducible representations in QR as 



a, (b,r),a 



,QR 



\a, b,a) Q ® |r) J 



(42) 



where {| r )} is an orthonormal basis of R. By introducing 
the ancilla, the multiplicity of irreducible representation 
a is increased by a factor of the dimension of the space of 
i?, which we denote by \R\. The maximum success prob- 
ability is still given by Eq. (|4"Tj) . but with the constant k 
replaced by 



y-r mm(m a \R\, d a )d 



\G\ 



(43) 



and, for an ancilla of a sufficiently large dimension, by 

(44) 



A 1 

»(m„>l) 1 1 



which is the Plancherel measure of irreducible represen- 
tations appearing in the representation [l(J. Note 
that k a = 1 if all irreducible representations are in the 
decomposition of U g . Since k < k' < k a , the success 
probability generally improves by an ancilla. It should 
be noted that any ancilla is useless (k = n A ) if all irre- 
ducible representations are one dimensional. This applies 
to an ordinary representation of an Abelian group. For a 
nontrivial projective representation of an Abelian group, 
however, this is not always true, which will be illustrated 
by an example later. 

Let us focus on the unambiguous discrimination case 
(to = 0). Without an ancilla, the success probability is 
1 when Too- > da- for all possible irreducible representa- 
tions a. Otherwise, it is 0. If an irreducible representa- 
tion a is missing in the decomposition of , meaning 
m a = 0, any ancilla does not help. This is because the 
missing representation does not appear with any ancilla. 
The most interesting case is probably when no irreducible 
representation is missing (m a > 1 for all er), but m a < d a 
for some a. Then, the success probability without an an- 
cilla is 0. With a sufficiently large ancilla, however, the 
maximum success probability becomes 1. 

In what follows, we present three examples, which illus- 
trate some differences in usefulness of an ancilla system. 
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A. Phase shift discrimination 

Consider the following phase shift processes on a qubit 
0), 



U k \Q) 
U k \l) 



1 



k = 0,1,. 



,K-1, 



(45) 



where K is a positive integer. {U^^Sq is an ordinary 
representation of the Abelian group Ik ■ All irreducible 
representations of Ik are one dimensional and specified 
by an integer a (= 0, 1, . . . , K - 1) as D"(k) = e i ^ ak . 
The representation U k contains two irreducible represen- 
tations, a = and (7 = 1. As mentioned, an ancilla is 
useless for any error margin in this example. We find that 
the maximum success probability is given by Eq. (|41[) 
with k = k a = 2/K. 

This example provides one of the cases in which we can 
easily calculate the maximum success probability when 
the operations are performed on A identical systems in 
parallel, and the input state of the A systems is allowed 
to be entangled among its subsystems. The processes 

observe 



are now expressed as U® N for an A-qubit system. We 



DTI Ma- 



■b N ) = e l ^ k ^ +b2+ - +bN ^\b 1 b 2 - ■ -b 



which shows that each computational basis state of the 
-/V-qubit system is an irreducible representation, with a 
given by the number of entries of 1. Thus, for A < K — 2, 
we find k = (A+l) /K, and for A > A'- 1, we find k = 1. 



B. Quantum color coding 

The second example is quantum color coding 0, |T(| ■ 
Consider A identical quantum systems, each defined on 
vector space C d . Suppose Alice randomly permutes the 
A quantum systems. Bob's task is to identify which per- 
mutation was performed by Alice. The dimension d can 
be interpreted as the number of colors, and A as the 
number of colored boxes to be identified. Alice's opera- 
tions comprise a set of A! permutation processes U g on 
(C d )® N , which is an ordinary representation of the sym- 
metric group of degree A. 

If d > A, it is clear that Bob can discriminate Alice's 
permutation with certainty. If d < N, k and n A are less 
than 1. For small A, differences between k and n A are 
not remarkable. For example, when A = 4 and d = 2, 
we find K = 1/2 and k a = 7/12. However, in the large- 
A limit, k goes to 1 if d > N/e @, and n A goes to 
1 if d > 2VN [lOj]. Thus, for m > 0, entanglement 
with an ancilla improves the discrimination performance 
substantially (see Fig. 

For unambiguous discrimination (m = 0), however, an- 
cilla does not help. If d < A, some irreducible represen- 
tations, for example, the totally antisymmetric represen- 
tation, are missing in the decomposition of U g . Then, 
with any ancilla, Bob cannot unambiguously discrimi- 
nate Alice's permutation. 
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FIG. 3: (Color online) The constants k a and k in the quan- 
tum color coding, which are the maximum probabilities in 
minimum-error discrimination with and without an ancilla 
system, respectively. -/V is the number of colored boxes, and d 
is the number of colors. In the upper two figures, k and k a are 
compared. The vertical dotted lines indicate the positions of 
d — 2\/~N. In the bottom figure, k a are plotted as functions 
of (d - 2 v / A0/iV 1/6 , so that they approach the Tracy- Widom 
distribution in the large- iV limit [10]. 



C. Superdense coding 

The last example is the celebrated superdense coding 
in general dimensions [22[. Consider the following uni- 
tary operators on C d : 



U k j = X k Z l (fc,i = 0,...,d-l), 



(46) 



where X and Z are generalizations of Pauli matrices a x 
and cr z , respectively, given by 



X = 



o)<a+l|, 



d-l 

E 

d-l 
a=0 



By the relation XZ = e z ~z~ ZX, we have 

which shows that U k j is a projective representation of 
Id x Zd. The factor set is given by ctk,l),(k',l') = e~ l2 z~ lk . 
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Remember that equivalence of projective representations 
is denned for a fixed factor set. For this factor set, Uk.i 
turns out to be the unique irreducible representation of 
Zd x Zrf. The dimension of this unique irreducible repre- 
sentation is d and its multiplicity is 1, which gives k = ^ 
and k = 1. Thus, without ancilla, the unambiguous dis- 
crimination probability is 0. However, we can perfectly 
discriminate the d 2 processes Uk,i by using an ancilla sys- 
tem of dimension d. In fact, as is well known, the states 
I <f>k,l ) QR = <E> l R \<j)) QR are mutually orthogonal if 
we take the following entangled input state: 

\^) QR = ^{Z\a) Q ®\a) R . 

v a—0 

This example clearly shows the difference between or- 
dinary representations and nontrivial projective repre- 
sentations of the same group. Consider the following 
phase shift operations for a qutrit system: 

V k ,i =diag(l,e^ fe ,e I ^ / ) (k, I = 0, . . . , d - 1), (47) 

which is an ordinary representation of the Abelian group 
Z<j x 7Ld- Any ancilla is useless for Vk,i, though V4,z and 
Uk,i are both representations of the same group Id x ^d- 

VI. CONCLUDING REMARKS 

We have studied unitary-process discrimination with 
an error margin. By imposing a margin on the mean error 



probability, this scheme interpolates minimum-error and 
unambiguous discrimination. 

Two cases have been thoroughly analyzed and solu- 
tions were presented. One is the case of two unitary 
processes with arbitrary prior probabilities. The other 
is the set of processes with group symmetry: The pro- 
cesses comprise a unitary projective representation of a 
finite group, and prior probabilities are equal. Espe- 
cially, in the latter case, we clarified the conditions under 
which discrimination performance improves by an input 
state entangled with an ancilla system. This analysis is 
quite general and applicable to many interesting unitary- 
process discrimination problems with a group symme- 
try. It will also be of interest in the future studies to 
extend our scheme to discrimination problems of isome- 
tries, some classes of a group, and quantum channels with 
group symmetry. 
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